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Abstract. We derive a formula for the entries of the (unitriangular) transi- 
tion matrices between the standard monomial and dual canonical bases of the 
irreducible polynomial representations of U q (gl n ) in terms of Kazhdan-Lusztig 
polynomials. 



1. Introduction 

In the last few years, there has been much interest in dual canonical bases associ- 
ated to quantized enveloping algebras motivated by applications to representation 
theory: in many situations the basis of simple modules for the Grothendieck groups 
of various natural categories of modules in type A can be identified with the spe- 
cialization at q = 1 of an appropriate dual canonical basis. For example, in |BK| . 
we found just such an interpretation for dual canonical bases of the irreducible 
polynomial representations of U q (gl n ). This provided the incentive to revisit the 
extensive literature about these very special modules and their bases. 

The main result of the article gives an explicit formula for the entries of the 
transition matrices between various standard monomial bases and the dual canon- 
ical basis of the irreducible polynomial representation parametrized by a partition 
A = (Ai, . . . , A n ) of d, in terms of the Kazhdan-Lusztig polynomials P x ,y{t) asso- 
ciated to the symmetric group Sd- Using notation introduced later in the article, 
the polynomials arising as the entries of these matrices are of the form 

{ _ q) m-t(*) £ (-i)^)p w (,») 

zeVuCiSuxSfi 

for particular x,y G Sd', see Theorem 1261 and Remark 1141 It is these polynomials 
which when evaluated at q = 1 compute composition multiplicities of the standard 
modules for the finite P^-algebras/shifted Yangians studied in jBKj . We also show 
that all the coefficients of these polynomials are non-negative integers, by relating 
them to the dual canonical basis of the quantized coordinate algebra of the group 
of upper unitriangular matrices then appealing to results of Lusztig in that setting. 

The basic strategy is as follows. Let fj, = (fii, . . . be a composition having 
transpose partition equal to A. Let V n be the natural representation of U q (gl n ), 
over the field Q(q) where q is an indeterminate. By the Littlewood- Richardson 
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(Vn) 



is one dimensional, and the image of any non-zero such homomorphism is the 
irreducible ?7q(g[ n )-module i- >A (V n ) of highest weight A. Now, the exterior and 
symmetric powers of V n equipped with their natural monomial bases are based 
modules in the sense of jLj ch.27], so by dualizing Lusztig's construction of tensor 
product of based modules we obtain dual canonical bases for the above tensor 
products of exterior and symmetric powers. These bases have the remarkable 
property that the homomorphism (suitably normalized) maps dual canonical 
basis elements either to dual canonical basis elements or to zero. In this way, 
we obtain the dual canonical basis of P x (V n ) (= the upper global crystal base of 
Kashiwara) as the set of non-zero images of dual canonical basis elements of the 
tensor product of exterior powers under the map Using this description, we are 
then able to relate dual canonical bases directly to Kazhdan-Lusztig polynomials 
using Schur-Weyl duality, following the algebraic approach initiated by Prenkel, 
Khovanov and Kirillov in |FKK| . 

In the main body of the article, we have also explained for completeness the dual 
argument, involving the homomorphism 



gives another much-studied realization of the irreducible module P x (V n ). Again, it 
is the case that £* maps canonical basis elements either to canonical basis elements 
or to zero, which makes this point of view well-suited to relating the canonical basis 
of P x (V n ) (= the lower global crystal base) to the semi-standard basis of Dipper and 
James |DJ2j . In particular, we recover the explicit formula for the transition matrix 
between these bases in terms of Kazhdan-Lusztig polynomials obtained originally 
by Du |D11 ID3j by a different method (involving the combinatorics of cells in the 
symmetric group). Along the way, we have included proofs of a number of related 
results about canonical and dual canonical bases which are known to experts but 
hard to find in the literature. In particular, in ^ we discuss in some detail the 
dual canonical basis of the quantized coordinate algebra ofmxn matrices, in the 
spirit of the work of Berenstein and Zelevinsky JBZ.. This dual canonical basis 
also has a natural representation theoretic interpretation which does not seem to 
be widely known, in terms of certain blocks of the categories of Harish-Chandra 
bimodules associated to the Lie algebras gl^(C). 

Acknowledgements. It is a pleasure to thank Arkady Berenstein for numerous 
instructive conversations about dual canonical bases. 



In this preliminary section, we gather together (almost) all of the combinatorial 
definitions needed later on. Let Sd denote the symmetric group acting on the left 
on the set {1, . . . , d}, with basic transpositions s\, . . . , Sd-i, length function £ and 
longest element Wd- The following notation is quite standard: 




2. Combinatorics 
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- X n denotes the integral weight lattice associated to the Lie algebra gl n , 
that is, the abelian group IT 1 with standard basis £\,...,e n and inner 
product (., .) defined by (£i,£j) = Sij; 

- a choice of simple roots is given by £\ — £2, ■ ■ ■ , £ n -\ — £«; 

- > is the corresponding dominance ordering on X n defined by A > /j, if 
(A — /u) is a sum of simple roots; 

- A n and A+ denote the subsets of X n consisting of all A = (Ai, . . . , A n ) with 
Ai, ■ ■ ■ , A n > and with Ai > • • • > A n > 0, respectively; 

- for a weight A G A n with |A| := AH h A n = d, S\ denotes the parabolic 

subgroup S\ 1 x • • • x S\ n of Sd with longest element w\; 

- T>\ is the set of all minimal length S\\Sd-coset representatives. 
Letting I n = {1, . . . , n}, also acts naturally on the right on the set of all multi- 
indexes a = (ai, . . . , ad) G I„, so that (a ■ x)i = a x i for a G 1% and x G Sd- We 
write a ~ [5 if two multi-indexes a, (3 £ 1% he in the same S^-orbit. This is the case 
if and only if 6(a) = 9(0), where 6(a) G A n denotes the weight of a G 1^ defined 
from 6(a) = Yli=i £ ai- For A G A n , let I\ denote the set of all multi- indexes of 
weight A. There is a bijection d : I\ — > T>\ defined for a G I\ by letting d(a) be 
the unique element of D\ such that a ■ d(a)~ l is a weakly increasing sequence. 

Assume now that we are given weights /j, G A m and v G A n with = = 
<i. The symmetric group Sd acts diagonally on the right on 1^ x i^, and we let 
(1^ x I v )/Sd denote the set of orbits. This set arises naturally in many different 
guises. Let us recall some of the most popular. The first involves m x n matrices 
M = (rriij)i<i< mt i<:j< n with non-negative integer entries. Define the row and 
column sums of M to be the weights ro(M) = (fj,±, . . . ,/i m ) G A m and co(M) = 
(vi, ... , v n ) G A n defined from 



j=i i=i 

Let 6^,^ denote the set of all such matrices M with ro(M) = [i and co(M) = v. 
Given any pair (a, (3) G 1^ x 1^, we obtain a matrix M G 0^ by letting 

= #{k = 1, ■ ■ ■ ,d\a k = i,(3 k = j}- 

This induces a bijective correspondence between the sets (J M x I u )/Sd and 

The second way is in terms of row standard tableaux of row shape fi and weight 
v. To introduce these, we need the notion of the row diagram of a weight fi G A m . 
This is the diagram drawn in the positive quadrant of the x-y plane consisting of 
/ii boxes in the first (bottom) row, . . . , fi m boxes in the mth row. For instance, if 
/i = (5, 3, 4) its row diagram is 



A tableau of row shape \i and weight v means a filling of the boxes of the row 
diagram of \x with integers, exactly v\ of which are equal to 1, vi are equal to 2, 
. . . , v n are equal to n. We sometimes use the notation a(A) for the row shape /j, 
and 6(A) for the weight v of the tableau A. Define an equivalence relation ~ ro on 
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the set of all such tableaux by declaring that A 

B if B can be obtained from 
A by permuting entries within rows. We say that A is row standard if its entries 
are weakly increasing along rows from left to right. Obviously, the row standard 
tableaux give a set of representatives for the ~ ro -equivalence classes. For instance 
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4 1 4 



(2.1) 



is a row standard tableau of row shape (5, 3, 4) and weight (3, 4, 2, 3). Let Row(/x, v) 
denote the set of all row standard tableaux of row shape p and weight v. Given a 
tableau A E Row(/z, f), we obtain a matrix M E Q^u by defining rriij to be the 
number of entries in the ith row of A that are equal to j. This defines a bijection 
Row( / u, v) — > 0^,1/, hence composing with the bijection in the previous paragraph 
we also obtain a bijection between Row(//, z/) and the set (I M xI u )/Sd- For example, 
with A as in (|2.1|) . the corresponding matrix M E ©«,i/ is the matrix 

2 10 2 
2 10 
1111 

and a representative (a, /?) E 1^ X for the corresponding orbit is given by setting 
a = (3,3,3,3,2,2,2,1,1,1,1,1) and (3= (1,2,3,4,2,2,3,1,1,2,4,4). 

The third way involves the set X>+ M of maximal length distinguished (S^, S^)- 
double coset representatives in the symmetric group Sd- We just explain how to 
define a bijection between How(p, v) and Given any tableau A of row shape 

p and weight u, define a sequence p(A) E by row; reading the entries of A 
along rows from left to right starting from the top row; for example, if A is as 
in (|2.1jl then p(A) is the multi-index f3 from the end of the previous paragraph. 
Recalling the bijection d : I u — > 1?^ from the opening paragraph, the map A \— > 
o!( / o( J 4))t(;rf defines a bijection between the set Row(//, and the set D^. Moreover, 
D u nS u d(p(A))wdS fl = {w u d(p(B))wd\B ~ ro A}. For a proof of a similar statement, 
see pTTTI 1.7) or 4.4]. 

There is a fourth way which is much more subtle than the ones discussed so 
far involving the Robinson-Schensted-Knuth correspondence; see [FJ §4.1]. In this 
article, we actually only need a very special case of this fundamental bijection. To 
explain it, we must first introduce the notion of a column strict tableau. Suppose 
now that p £ Aj, v E A n satisfy \p\ = \v\ = d. The mirror image of the row diagram 
of p in the line y = x gives the column diagram of p. Thus, the column diagram has 
pi boxes in the first (leftmost) column, . . . , pi boxes in the lih. column. A tableau 
of column shape p E A/ and weight !/£A„ means a filling of the boxes of the column 
diagram of p with integers, exactly Vj of which are equal to j for each j = 1, . . . , n. 
Call such a tableau column strict if its entries are strictly increasing along columns 
from bottom to top. Let Col(p, v) denote the set of all column strict tableaux of 
column shape p and weight v. Observe that the mirror image in the line y = x of a 
tableau A of column shape p defines a tableau A' of row shape p. This is a useful 
trick for carrying over the earlier definitions to the present setting. For instance, 
we write A ~ co B if A' ~ ro B' . The next definition breaks the symmetry: define 
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the column reading j(A) to be the multi-index obtained by reading the entries of 
A along columns from top to bottom starting from the leftmost column. This is 
related to the row reading of A' by the equation 7(A) = p(A') ■ Wd- 

Assuming all parts of the composition p are < m, let A = p! £ A+ be the 
conjugate partition, so Aj is the number of boxes in the ith row of the column 
diagram of p. Let Dom(A, v) denote the familiar set of all standard tableaux of row 
shape A and weight v, that is, the tableaux in Row(A, v) that are also column strict. 
(The unfamiliar symbol Dom here stands for "dominant" following the language 
used in BK .) For a multi-index a € 1%, let P(a) denote the image of the word 
a±a2 ■ ■ ■ cid under the Robinson- Schensted correspondence; see e.g. [FJ §4.1]. Thus, 
P(a) is the standard tableau <— a% <— ■ ■ ■ <— ad, where <— denotes row insertion 
as in |F1 §1.1]. Still writing A = pf, define 

Std(p, u) = {Ae Co\(p,, v) I P(-y{A)) is of row shape A}. (2.2) 

We refer to elements of Std(/U, v) as standard tableaux of column shape p and weight 
v. In the special case p is itself a partition, it is easy to see from the definition of 
the Robinson- Schensted map that Std(/x, v) is the set of all tableaux in Co\(p, v) 
that are also row standard, i.e. Std(/i, v) = Dom(A, v). So the double meaning of 
the phrase "standard tableaux" is unambiguous. In general, by a result of Lascoux 
and Schiitzenberger |LS2j . the rectification map 

R : Std(/i, v) —> Dom(A, u), A ^ P( 7 (A)) (2.3) 

is a bijection; see also [El §A.5]. In the special case that p, is a partition, the map 
R is just the identity map. In general, R can be computed by repeatedly using 
jeu de taquin to permute adjacent columns of different lengths; see |LT[ §4] for an 
example. 

In proofs, we will use a rather different characterization of the set Std(/x, u) 
and the rectification map in terms of crystals. To recall this, define a crystal 
(1%, Ci, fi,Ei,(fi, 9) in the sense of Kashiwara |K4j with underlying set 1% as follows. 
For i = 1, . . . , n — 1, define the i-signature (a\, . . . , ad) of a G lf t by 

{+ if ctj = i, 
— if ctj = i + 1, 
otherwise. 

From this the reduced i-signature is computed by successively replacing subse- 
quences of the form — h (possibly separated by O's) in the signature with O's until 
no — appears to the left of a +. Let Sj denote the d-tuple (0, . . . , 0, 1, 0, . . . , 0) 
where 1 appears in the jth place. Now define 

/ >. f if there are no — 's in the reduced i-signature, 

I a — 5j if the leftmost — is in position j; 

?/ s J if there are no +'s in the reduced i-signature, 

^ ' 1 a + 5j if the rightmost + is in position j; 

£i(a) = the total number of — 's in the reduced i-signature, 

tpi(a) = the total number of +'s in the reduced i-signature. 
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Recalling that 0(a) denotes the weight of a G this completes the definition 
of the crystal (Z^, Sj, fi,£i,(fi,0). It is just the d-fold tensor product of the usual 
crystal associated to the natural g[ ra -module, except that we have parametrized it 
from right to left rather than from left to right. 

In this paragraph, we write (J as shorthand for the union over all v G A n , and 
assume in addition that m < n. The row reading p resp. the column reading 7 
identifies the set (J Row(A, v) resp. |J Col(/z, v) with a subcrystal of 1%. This defines 
new crystals (|J Row(A, v), e i: ft, e is 0) and (|J Col(/i, v),&i,fi, £i, <fi, 0). It is well 
known that the map A 1— > P(7(^4)) arising from the Robinson-Schensted corre- 
spondence commutes in the strict sense with the crystal operators e~i, fa. Moreover, 
|jDom(A,^) is a subcrystal of URow(A,z^), indeed, it is precisely the connected 
component of |JRow(A,^) generated by the unique tableau B G Dom(A, A), i.e. 
the tableau with all entries in its iih row equal to i. Since R necessarily maps 
the unique element A G Std(/i, A) to this tableau B, we deduce that (J Std(^, v) is 
the connected component of (J Col(//, f ) generated by .A, and the rectification map 
R : 1J Std(/i, v) — > 1J Dom(A, i/) is an isomorphism of crystals. In this way, we ob- 
tain various different realizations of the usual highest weight crystal associated to 
the partition A, one for each composition fi with // = A. The standard realization 
from |KNj is the one when p is itself a partition. 

Finally, we say a few words about the Bruhat ordering. Let < denote the opposite 
of the usual Bruhat ordering on Sd, e.g. Wd < 1. This restricts to a partial ordering 
on the subset T^tni f° r A 4 £ A m ,i/ G A n with = \v\ = d as before. Hence 
using the above bijections, we get partial orderings also denoted < on each of 
sets (Ifj, x I u )/Sd,@(i,u and Row(/i, u). We want to record several equivalent ways 
of defining these partial orders directly; see |D.T1| 1.2] or |Ma| 3.8] for proofs of 
essentially the same statements, which are apparently due originally to Ehresmann. 
Suppose first that we are given tableaux A and B. Write A j B if there exists an 
entry x in the ith row and an entry y in the jth row of A with i < j and x < y 
such that B is obtained from A by swapping the entries x and y. For example, 
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Then, A > B in the Bruhat ordering on Row(/z, v) if and only if there exist tableaux 
C\, . . . , C r such that A ~ ro Ci J, • • • J, C r ~ ro -B. Given ^4 G Row(//, z/), let A<j 
denote the tableau obtained from A by deleting all boxes in rows higher than the 
ith row, and let A- 3 denote the tableau obtained from A by deleting all boxes con- 
taining entries greater than j. The following are equivalent for A,B G Row(/x, v): 

(i) A < B in the Bruhat ordering on Row(^i, u)\ 

(ii) 6(A<i) < 0(B<i) in the dominance ordering on A n for all i = l,...,m 
(recall 6 denotes weight); 

(iii) o~(A-'j) < a(B-i) in the dominance ordering on A m for all j = 1, ... ,n 
(recall a denotes row shape). 
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From (ii) or (iii), one easily deduces the well known direct description of the Bruhat 
order on the set @n,u itself: for M, N G &/i,u, we have that M < N if and only if 

s t s t 

i=l j=l i=l j=l 

for all s = 1, . . . , m and t = 1, . . . , n. 

We will also need the Bruhat ordering <J on the set Col(/U, v). This can be 
defined simply by A <' B if A' > B'; equivalently, d(j(A)) > d('j(B)). In the 
special case that \i is a partition and A = //, we have now defined two partial 
orders <' and < on the set Std(//, v) = Dom(A, u), via its natural embeddings into 
Col(//, v) and Row(A,z^), respectively. The following lemma shows that these two 
partial orders coincide. 

Lemma 1. For A,B(L Dom(A, v), we have that A < B if and only if A <' B. 

Proof. Let A,B G Dom(A, v). Since A is standard, a((A')- j ) = a{{A^)') = 
a(A-iy, and similarly for B. By the third equivalent definition of the Bruhat 
ordering on Row(A, v) above, we know that A < B if and only if a(A-^) < a(B- J ) 
for all j = l,...,n. Since conjugation is order reversing on partitions, this is 
equivalent to o{J&)' > a(B^)' for all j = l,...,n, i.e. a{{A')^) > a({B')-i). 
This is the statement that A 1 > B' , hence A <' B. □ 

3. Quantized enveloping algebras 

In this section, we recall the definition of the quantized enveloping algebra tl n = 
U q (gl n ), following jLj. We will work over the field Q(q) where q is an indeterminate. 
An additive map / : V — > W between Q(g)-vectors spaces is called antilinear 
if f(cv) = cf(v) for all c G Q{q),v € V, where - : Q(q) -> Q(q) is the field 
automorphism with q = q~ l . Also the quantum integer associated to n G N is 
[n] = (q n — q~ n )/(q — q^ 1 ) and the quantum factorial is [n]\ = [n][n — 1] • ■ ■ [2][1]. 

By definition, lA n is the Q(g)-algebra on generators E{, F{ (i = 1, . . . , n — 1) and 
Ki, K~ x (i = 1, . . . , n) subject to relations 

KiKr 1 = Kr x K % = 1, EtEj 

KiKj = KjKi, EfEj + EjEf 

K t EjK- x = q^-^Ej, F t Fj 

K.FjKr 1 = qi^s+^Fj, F?Fj + FjFf 



EiF~ — F,\Ei — 6; 



- EjEi 
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- j\ 
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if \i 


- j\ 
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if \i 
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= [2\FiFjFi 


if \i 


- j\ 


= 1 











q — q^ 1 

Here, Ki ~ denotes KiKj 1 . In this article, we will always view U n as a Hopf algebra 
with counit e : U n — > Q(g) defined by e(Ei) = 0,e(Fj) = and e(Ki) = 1, and 
comultiplication A : li n — > U n ® W n defined by 

A(^) = 1 ® Ei + Ei ® K i+1)i , A(F i )=K i>i+1 ®F i + F i ®l, A(K i )=K i ®K i . 

In the language of |K3j . this comultiplication is adapted to taking tensor products 
of lower crystal bases at q = and upper crystal bases at q = oo. With only minor 
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adjustments, it would also be perfectly possible to use throughout the article the 
comultiplication A : U n — > U n ®U n from [Ej. We just note for comparison that A is 
defined by A = (t®t)oAot, where r : U n — > U n is the algebra antiautomorphism 
defined by r(-Bj) = Fj,r(Fj) = E^ and r(Ki) = Ki, and it is adapted to taking 
tensor products of lower crystal bases at q = oo and upper crystal bases at q = 0. 

All W n -modules encountered in this article will be polynomial representations, 
meaning £/ n -modules V satisfying V = ©xeA Vx where Vx denotes the X-weight 
space 

V\ = {v £V \ Kiv = q^v for all * = 1, . . . , n}. 
Direct sums, tensor products and subquotients of polynomial representations are 
again polynomial. Moreover, the category of all polynomial representations of U n 
is a braided tensor category, with braiding isomorphism lZ\/,w '■ V <8 W — > W (8 V 
defined like in [EJ 32.1.5]. To review this definition in a little more detail, let 
= X^o<Aex n ®A be the quasi-R-matrix defined as in [EJ 4.1.2], but using our 
comultiplication A instead of the comultiplication A used there. More precisely, 
= (r (B> r)(0 _1 ) where is exactly Lusztig's quasi-P-matrix from [EJ 4.1.2]. It 
is an element of a certain completion (U n ®U n ) h of the algebra U n ®U n , with 
©o = l and @\ € <8 for each A, where resp. denotes the ±A-weight 
space of the positive part resp. the negative part U~ of U n . For polynomial 
representations V and W, all but finitely many ®\ act as zero on any given vector 
v <gi w £ V (8 TV, by weight considerations. Hence it makes sense to view as an 
invertible operator on 7® W. The braiding lZy,w '■ V ® W — > W <8 V can now be 
defined to be the map 7lv,W = o / o P where /:VF<8<V^VF(8>Vis the map 
to <8> v i— > q( x <^w (8 w for u, u; of weights A, /i, respectively, and P : F (8 IF ^ VF <8 V 
is the permutation operator u(8>io i— ► w®v. Suppose more generally that V\,. . . ,Vd 
are all polynomial representations. For 1 < i < d, let 

fti : Vi ® • • • ® (8) V i+ i <8 • • • ® V d -> V x ® ■ ■ ■ ® V i+1 g) V ® • • • ® V~ d 

denote the £/ n -module isomorphism 7?.y ii y i+1 acting on the ith and (i + l)th tensor 
positions. For a permutation w € S^, we obtain a well-defined map 

ft™ : Vi (8) • • • <g) V d -> K,-!! (8 ■ ■ ■ ® K,-i d 

by setting 72.^ = TZ^ o • • • o if s^s^ • • • is a reduced expression for io. 

In the remainder of the section, we want to discuss some properties of bar in- 
volutions. The bar involution on U n is the unique antilinear automorphism such 
that Ei = Ei, Fi = Ft and Ki = K~ x . We say that a W n -module V possesses a 
compatible bar involution if it is equipped with an antilinear involution — : V — > V 
such that uv = uv for each u G li n and v € V. Suppose V and W are polyno- 
mial £/„-modules with compatible bar involutions. Following L, 27.3.1], there is a 
canonical way to define a compatible bar involution on the tensor product V (8 IV: 
given v £ V and w € IV we set 

v8m = 0(W ® w). (3.1) 

More generally, given polynomial ^-modules V\, . . . ,Vd each possessing a compat- 
ible bar involution, there is a compatible bar involution on Vi <8 • • • <8 Vd defined as 
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follows: pick any 1 < k < d then set 

v i <8 • • • <8 v d = 6((ui <8 • ■ ■ <8 v k ) ® (v k+ i <8> • • • <8 v d )) 

where the bar involutions on the right hand side are defined inductively. By [EJ 
27.3.6], this definition is independent of the particular choice of k. Alternatively, 
in terms of the braiding, the bar involution on V\ ® • • • <8> V d satisfies 

V! <8> • • • <8 v d = q~ ^<^ Xi ' X ^TZ Wd (Vd <8> • • • <8 «l) (3.2) 

if Vi is of weight Aj, recalling that iu^ denotes the longest element of S d . Also, 

n w { Vl ® ■ ■ ■ ® v d ) = 1Z~\ {vi ® • • • ® u d ) (3.3) 

for any w £ S d and Vi £ Vf, the proof of this reduces easily to the case £(u;) = 1 
which follows using the identity G~ x = G from jLj 4.1.3]. 

We say that A is a polynomial U n -algebra if ^4 is a polynomial W n -module and an 
associative algebra, with identity element 1a and multiplication \xa '■ A % A — > A, 
such that ul^4 = £(14)1^4 and u(xx') = /j,a(A(u)(x 8> x')) for each u € U n ,x,x' € 
A. Given two polynomial W n -algebras ^4 and B, the tensor product A (g) is a 
polynomial Z// n -module; we make it into a polynomial Z// n -algebra by defining the 
multiplication ^a^b '■ A®B®A(&B — > A<8-B from /MgLB = (/tA<8/*B)°(id,4 (8)72.^^(8) 
ids). It is well known that this multiplication is associative. More generally, given 
polynomial £/ n -algebras Ai, . . . , A d , we make the tensor product ® • • • (g> A d into a 
polynomial Z// n -algebra by iterating this construction. Explicitly, the multiplication 
is the map (^a 1 ® • • • (B> /M d ) ^-u> : M ® ■ ■ ■ ® A d ® A\ (8) • • • <8> A d — > (8 • • • 8> A<j 
where u; : (1, 2, . . . , d, d + 1, d + 2, . . . , 2d) ^ (1, 3, . . . , 2d - 1, 2, 4, . . . , 2d). 

Lemma 2. Suppose that A\, . . . , A d are polynomial U n -algebras equipped with com- 
patible bar involutions such that \x Ai{xi Wy~i) = xjyl for each i andxi,yi £ Ai. View 
the tensor product A\®- ■ -®A d as a polynomial U n - algebra equipped with a compati- 
ble bar involution by the above constructions. Let * denote the twisted multiplication 
on A\ (g> • • • <8> A d defined by the map ((/Mi T^-A 1 ,A 1 ) <8> ■ ■ ■ <8> (/M d T^A d ,A d )) T^-w 
where w : (1, 2, . . . , d, d + 1, d + 2, . . . , 2d) (1, 3, . . . , 2d - 1, 2,4, . . . ,2d). Then, 

(xi <8> • • • <8> x d )(yi ® • • • <8> 2/d) = <T (A,M) (yi ® • • • ® y d ) * (xi <g> • • • <8> x d ) 
/or Xj, yi £ vlj smc/i i/tot x\ (8 • • • ® x d is 0/ weight A and y\® • • • ®y d is of weight fi. 
Proof. Using ()3.3I) and the definitions, we have that 
(xi <8 • • • 8> x d )(yi (8 • • • (8> yd) 

= ((/Mi <8 • • • <8 HA d ) ^u)(xi <8> • • • <8 x d 8> yi <8> • • • <g> y d ) 

= ((/tAi <8 • • • (8> /uj ^~-i)(^i ® • • ■ <8 x d 8) yi (8 • • • <8 y d ) 

= q-^\(H Al ® • • • ® /M d ) ^)(yi ® • • • <8 y d (8 xi <8> • • • (8 x d ) 

where to is as in the statement of the lemma and v = (1 d + 1)(2 d + 2) • • • (d 2d). 
Now the proof is completed by observing that wvw -1 = (1 2) (3 4) • • • (2d — 1 2d) 
and then checking that lengths add correctly so that 1Z V = 1Z w ~iTZ wvw ~iTZ w . □ 
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4. Kazhdan-Lusztig polynomials 

The next job is to review the definition of the parabolic Kazhdan-Lusztig poly- 
nomials associated to the symmetric group Sd- Let Hd denote the corresponding 
Hecke algebra. By definition, this is the Q(g)-algebra with basis {H x j x E Sd} and 
multiplication defined by the rules that H x H y = H xy if £(xy) = £{x) + £(y), and 

H? = l-(q- q- X )H u (4.1) 

where we write Hi = H Si for short. Take any weight A € A n with |A| = d. 
Corresponding to the parabolic subgroup S\ of Sd, we have the parabolic subalgebra 
H\ of TCd spanned by {H x \ x E S\}. Let denote the one dimensional right 
WA-module spanned by a vector 1a such that l\H = q^ x l\ for each Hi E H\. 
Form the induced module 

M x = l Hx ® Hx n d . (4.2) 
This has a natural basis {M x \ x E T>\} defined from M x = \\ <8> H x . Now we can 
introduce the two families of parabolic Kazhdan-Lusztig polynomials, following 
[HI §3] closely. We need the bar involution on Hd, that is, the unique antilinear 
automorphism of Hd such that H w = H~i for each w E Sd', in particular, Hi = 
Hi — (q — g _1 ). There is an induced bar involution on with M x = 1\ <g) H x for 
each x E V x . By 3.1,3.5], there are unique bar invariant elements M x , M x E A4 
for each x E V\ such that 

Mx E M x + ^ g-^fe-^My, M x e M x + qZ[q]M y . 
yev x y ev x 

In Soergel's notation, we have that 

M y = {-lY (x)+ " (v) n x , y {q- l )M x , M y =Yl m *M M * ( 4 -3) 
xev x xev x 

for polynomials n X! y(q),m Xty (q) E Z[q] which up to a shift are the usual parabolic 
Kazhdan-Lusztig polynomials of |KLMDeo] : see [SI 3.2] for the precise identification. 
Recalling that < is the opposite of the usual Bruhat ordering on Sd, we have that 
n x , x {q) = m XtX (q) = 1 and n x ^ y (q) = m X: y(q) = unless x > y. 

We now want to review a completely different approach to the construction of 
these polynomials involving the quantized enveloping algebra U n = U q (gi n ) from 
^21 in place of the Hecke algebra Tid- The coincidence here is well explained alge- 
braically by Schur-Weyl duality, and that is the point of view we will take. The 
exposition in the remainder of the section is equivalent to that of |FKK| . which we 
believe is the first place that this elementary approach appeared explicitly in the 
literature. There is also an older geometric explanation which relies on the local iso- 
morphism between Schubert varieties and the varieties arising from representations 
of quivers in type A from [Zg]; see |(tL| . To start with, let V n denote the natural 
W n -module, that is, the polynomial representation on basis | i = 1, . . . , n} with 
action defined by 

KiVj = q( £l ' £ ^Vj, EiVj = 5 i+ ijVi, FiVj = 5ijv i+1 . 

The tensor algebra T(V„) = d>o T d (V n ) is a polynomial Z^ ra -algebra in the sense 
of 331 The W n -module V n possesses compatible bar involution defined simply by 
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Ui = V{ for each i = 1, . . . , n. By the tensor product construction from we get 
induced a compatible bar involution on each T d (V n ), hence on the tensor algebra 
T(V n ) itself. The bar involution on V n <S> V n satisfies 

f Vi ®Vi if i < 7, , , ,s 

Vi ®u- = ^ 4 ^ J . - J .' (4.4) 

J [ <8> f j + (<? — q )Vj ®Vi ii i> j. 

This can be seen as follows: if i < j all 0a except for Bo annihilate Vi <8> by 
weight considerations hence ® = v j <8> Vj in these cases; then for i > j one 
applies Fi-iFi-2 " ' Fj to both sides of the identity Vj ® f j = Vj <8> u j to deduce the 
formula in these cases too. 

Combining (|4.4|) with 1)3.2)1 , one checks that the inverse braiding 7£y^ y satisfies 
the quadratic relation (|4.1|) . Hence, there is a well-defined r%/i£ action of the Hecke 
algebra W d on T d (V n ) defined from = TZ~ l (v) for v G T d (V n ) and w G S d , 
making T d (V n ) into a (W n , Wd)-bimodule. To write this action of Ji^ down in a 
more familiar way in terms of generators, let a = (ct\, . . . , a<j) G I d be a multi- 
index as in Define M a = v ai (£> v a2 <8> ■ ■ ■ <8> t> ad , so that {M a | a G 1^} is the 
standard basis for T d (V n ). Then, 

{M a . s . if (M < a i+1 , 

q~ l M a if ai = a i+1 , (4.5) 

M«. Sl - (q- q~ l )M a if a» > a i+1 , 

for each a G I d and i = 1, . . . , d — 1. We will also often work with the elements 

M *a = v a d <8> • • • ® ^a 2 ® U ttl = M a . Wd , (4.6) 

SO {M* \a £ I d } is the same basis as before but parametrized in the opposite way. 

Now fix a weight A G A n with |A| = d and consider the A- weight space T d (V n ) 
of T d (V n )- It is well known, and easy to prove using 1)4. 5 J) and the definition 1)4.2)1 . 
that the map 

V>a : Ti{V n ) -» M A , M Q ^ M d(Q) , M* h- M WAd(a)u , d 

is an isomorphism of W^-modules. The key observation is that the restriction of the 
bar involution on T d (V n ) to its A- weight space agrees with the bar involution on Ai x 
under the isomorphism ip\, i.e. for any v G T d (V n ) we have that ip\(v) = ip\(v). 
To see this, just note that if a G I\ has ct\ < • • • < ay, then M Q is bar invariant by 
weight considerations. Since ^a(M q ) = Mi generates A4 X as an H^-module and 
Mi is bar invariant too, it just remains to observe by ()3.3)) that vh = vh for any 
v G T^(V n ) and h G 7^^. We deduce comparing with the opening paragraph of the 
section that for every a G I\ there exist unique bar invariant elements L a and L* 
in Tj*(Vn) such that 

G M Q + cf^fe" 1 ]^, L* G M* + fflM^. 

Moreover, ip\(L a ) = Md(a) and ^\{L* a ) = M Wxd ^ a)Wd . Let l a ,p{q) G Z^- 1 ] and 
/* p(q) G Z[g] denote the coefficients defined from 
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These are the same as the coefficients in (|4.3jl . taking x = d(a),y = d{{3) and 
x = w\d(a)wd,y = w\d((3)wd, respectively. We have now constructed two new 
bases {L a \ a € I d } and {L* | a € I d } for the tensor space T d (V n ), which we call the 
dual canonical and the canonical bases. In Kashiwara's language, they are upper 
and lower global crystal bases, respectively. 

Let us recall from |K3j the precise meaning of the previous sentence. Denote the 
"L[q, g ,_1 ]-submodule of V n spanned by Vi,...,v n by it is invariant under the 
action of Lusztig's integral form ^ n for U n , i.e. the Z[g, g~ 1 ]-subalgebra of U n gen- 

erated by all = E[/[r]\,F} r) = F{/[r]\, and [*] = FILi ~ ^I^" 1 • 
Taking tensor products over Z[g, we obtain the Z[q, (7 _1 ]-lattice T d (Y n ) in 
T d (V n ). Next, let Ao resp. Aqo be the subring of Q(q) consisting of all rational func- 
tions having no pole at q = resp. q = oo, so Aoo = Ao. Let T d (V n ) resp. T d (V n )oo 
be the Ao- resp. Aoo-submodule of T d (V n ) generated by the elements {M* \ a € I d } 
resp. {M a | a S I d }. Then, by Kashiwara's tensor product rules |KlUK2j . T d (V n )o 
resp. T d (V n )oo is a lower resp. upper crystal lattice at q = resp. q = oo, and the 
image of the basis {M* \ a € I d } resp. {M a \ a € I d } in T d (V n ) /qT d (V n )o resp. 
T d (V n )o /q- 1 T d (V n ) oo is a lower resp. upper crystal base at q — resp. q — oo. 
The actions of the lower resp. upper crystal operators on these crystal bases is 
described by the crystal (I d , e~i, /j, £j, (pi, 9) from Finally, the lower resp. upper 
global crystal base {L* | a € I d } resp. {L a \ a € I d } is the unique lift of this local 
crystal base arising from the balanced triple (Q(^zT d ('f n ), T d (V n )o, T d (V n )o) resp. 
(Q ®zT d (% l ),T d (V n ) 00 ,T d (V n ) 00 ). 

The only other thing we want to do in this section is to reprove the inversion 
formula for parabolic Kazhdan-Lusztig polynomials due originally to Douglass |Doj 
(see also 3.9]) in terms of tensor space. The argument involves an important 
bilinear form (., .) on T d (V n ) defined by setting (M a , Mt) = 5 a ^ for each a,/3 £ I d . 
Recall that r :U n —>U n is the antiautomorphism with t(E{) = Fi,r(Fi) = E\ and 
r{Ki) = Ki. Also let r : 7id — » TLd be the antiautomorphism with t(H{) = H^-i- 

Lemma 3. The bilinear form (., .) is symmetric and (uvh,w) = (v,r(u)wT(h)) for 
all u € U n , h € TCd and v,w € T d (V n ). 

Proof. The second part is a routine direct check on generators. For the first part, 
we need to show that (M*,M a ) = 8 a ,p. By (j32J), M* = g ~ MpH~j. 
Since r(H Wd ) = H Wd , we get that 

(M*,M a ) = q-^<J (£ ^\MpH-l,M a ) = q~ ^*<j ^ ' £0 i ^ (Mq , M a H^ d ) 

□ 

Theorem 4. (L a ,L*^) = 5 a ^. 

Proof. Since L*^ is bar invariant, we have by (|4.7I) that L a = £V Z 7iQ! (g)M 7 , = 
Ei^tf 1 )^ Similarly, L* = £ 7 Z* ^gjM^, L a = M^ 1 )*^. H ^ce, 
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by definition of the form, 

(L a ,L*p) = h,*{<i) l i,p{l~ X ) = <W ( mod ^T^fa -1 ]), 

7 

(L*p, L a ) = ^2 ^A^hA^ 1 ) = ( mod 1^[q])- 

7 

By LemmaOl we know that (L a , LV) = (L% L a ), so these two congruences together 
imply that (L a , L*p) = 5 a ^. □ 

Corollary 5. ^ l aa {q)r^{q' 1 ) = 8 a>p . 

Remark 6. Let us explain the essential difference between the exposition here and 
that of jKKKj . In that paper, there are two different ^-module structures and two 
different bar involutions on the underlying vector space T d (V n ). One of these is 
used to define the dual canonical basis, exactly as here. The other Zi n -module 
structure, which may be denoted T d (V n ), is defined using the comultiplication A 
from 321 an d its compatible bar involution is defined using the corresponding quasi- 
i?-matrix G. Letting M a = v ai ® • • • <8> v ad £ T d (V n ), the canonical basis element 
L a is then the unique bar invariant element lying in M a + X^/3e/ d ]-^8- 
To translate between this and the approach followed here, we note that there is a 
Z4-module isomorphism f d (V n ) -» T d (V n ), M a i-> M*, L a ^ L* . 

5. Symmetric and exterior powers 

In this section, we define canonical and dual canonical bases in tensor products of 
symmetric and exterior powers of V n , generalizing the canonical and dual canonical 
bases of tensor space from the previous section. We start with symmetric powers, 
then summarize the necessary changes for exterior powers at the end of the section. 
By definition, the quantum symmetric algebra S(V n ) is the quotient of T(V n ) by 
the two-sided ideal I generated by the elements 

{vj Vi — q~ l Vi (g) Vj | 1 < i < j < n}. (5-1) 

Clearly, I = © rf>0 /d where = In T d (V n ). The dth symmetric power S d (V n ) is 

the dth homogeneous component T d (V n )/Id of S(V n ), so S(V n ) = ©d>o^ CKi)- 
One checks that I2 is invariant both under the action of U n and under the bar 
involution on T 2 (V n ). Since I2 generates /, it follows that all Id are invariant 
under U n and under the bar involution. Hence, S d (V n ) is a W n -module quotient 
of T d (V n ), and the bar involution on T d (V n ) descends to give a compatible bar 
involution on S d (V n ). 

We also need the dual object, the dth divided power S d (V n ). To define this, let 

x d =J2 Q e(Wd) ' e(w) H w G n d . 

wes d 

Then, by definition, S d (V n ) is the Z4-submodule T d {V n )X d of T d {V n ). It is well 
known that X d is bar invariant, hence the bar involution on T d (V n ) restricts to a 
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well-defined compatible bar involution on S (V n ), and also 

HiX d = q- x X d = X d Hi (5.2) 

for all i. Let i : S d (V n ) T d (V n ) be the inclusion and vr : T d {V n ) -» S d {V n ) be 
the quotient map. We claim that the bilinear form (., .) on T d (V n ) induces a well 
defined pairing (.,.) ^5 d (V„) x S d (V n ) -> Q(q) with {tt(v),w) = (v,t{w)) for all 
v £ T d (V n ) and w € if?"(V n ). To prove this, we need to show that (Ker7r,Imi) = 0. 
By (jSU and (jHHJ), Ker 7T is spanned by vectors of the form v(Hi — q 1 ), while 
Imt is spanned by vectors of the form wX d . Now Lemma 01 and (|5.2[) show that 
{v{Hi - q~ 1 ),wX d ) = (v,wX d (H d _i - q^ 1 )) = proving the claim. 

To define the standard bases for the spaces S d (V n ) and S (V n ), take a € I d with 
oti < ■ ■ ■ < a d . Define X a to be the bar invariant element ir(M a ) of S d (V n ). Also, 
letting A denote the weight 6(a), set 

K = Y1 9 iia ' 0) M*p = 1 ; j M a X d , (5.3) 

^ [AiJ! • • • [A n J! 

where £(a, (5) denotes the length of the shortest element w € S d with j3 = a ■ w. 
Note X* belongs to S (V n ) and it is bar invariant (indeed, it coincides with the 
canonical basis element £*). Using ()5.1|) and (|5.2|) one checks easily that the 
vectors X a and X^ for all weakly increasing a,(3£l d span S d (Vn) and 5 rf (V n ), 
respectively. Finally, we have that 

This gives the linear independence needed to show that {X a \a € I d , a% < ■ ■ ■ < a d } 
is a basis for S d (V n ) and {X* \ a G I d , a.\ < ■ ■ ■ < a d } is a basis for S d (V n ). 
Suppose more generally that \x € A m and = d. Consider the Z^ n -modules 

S"(V n ) = S^{V n ) ® ••• ® S^{V n ), &{V n ) = S**{V n ) ® ••• ® 5^(V n ). 

Note S"(V n ) is a quotient of T d (V„); we let vr : T d (V„) -» 5**(V„) be the quotient 
homomorphism. Also, S^(V n ) is a submodule of T d (V„); we let i : 5^(V n ) 
T d (V n ) be the inclusion. Since all 5 W (V„) and S Mj (V n ) possess compatible bar 
involutions, we get induced compatible bar involutions on S^(V n ) and S^(V n ) by 
the general construction explained in It is immediate from this construction 
that these bar involutions are consistent with the one on T d (V n ) itself, i.e. the 
maps 7r and l commute with the bar involutions. As before, the symmetric bilinear 
form (., .) on T d (V n ) induces a well-defined pairing (., .) : S M (V n ) x S^(V„) -> Q(q) 
with (ir(v),w) = (v, i(w)) for all v € T d (V n ) and w £ S^(V n ). 

For each v E A n with \v\ = d, there are natural monomial bases for the v- 
weight spaces SH(V n ) and Si} (V n ) of 5 M (V n ) and ^(Vn), parametrized by the set 
Row(/z, v) of row standard tableaux of row shape \x and weight v from To write 
these down, recall that p(A) is the row reading of the tableau A. For A € Row(^, v), 
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let M A = tt(M p{A) ) G S^(V n ) and let M* A G S^(V n ) be the unique element with 

i{M* A )= Y, Q e{A ' B) M; {B) , (5.4) 

writing £(A, B) for the minimal number of transpositions of neighbouring entries in 
the same row needed to get B from A. Then, the vectors {Ma \A G Row(/i, v)} give 
a basis for Sy(V n ) and the vectors {M A \ A G Row(/i,i/)} give a basis for Su(V n ). 
Moreover, the pairing (.,.) satisfies (Ma,M b ) = 5a,b- 

We can now introduce the canonical and dual canonical bases. Recalling the 
second equivalent definition of the Bruhat ordering on Row(/i, v) from £0 one 
checks by weight considerations that the bar involutions on 5^(V n ), S^(V n ) satisfy 

Ma = Ma + (a Z[q, (7 _1 ]-linear combination of Mg's for B < A), 

M* = M\ + (a Z[q, g^J-linear combination of M B 's for B > A). 

Hence by |D21 1.2], we deduce that for every A G Row(/x, v) there are unique bar 
invariant elements La G S^(V n ) and L* A G S^Vn) such that 

L A £M A + Yl q'^q-^MB, L* A G M* A + ffiM£. 

B£Row(fi,v) B€Row(fi,i/) 

As before, we introduce notation for the coefficients: 

L B = Y 1 a,b(qWa, L%= J2 1 Xb(qWa- (5-5) 

AeRow(/i,i/) y4gRow(/i,f) 

The polynomials Ia,b(q) £ ^[g -1 ]; G Z[g] satisfy Z^a^) = ^^fe) = 1 and 

Ia,b(q) = unless A < B, l A B (q) = unless A > B. We have now constructed two 

new bases {La \ A G Row(/i, z^)} for Su (V n ) and {L^ | A G Row(/i, z^)} for Stf (V n ), 
which we call the duaZ canonical and the canonical bases, respectively. They are 
upper and lower global crystal bases in the sense of |K3) , the precise meaning of this 
phrase being just like in the previous section. We just note that the constructions 
just described can be carried out equally well over the ring 1,[q,q~ l ], to obtain 
the natural integral forms S^{f n ) and S^(^). Thus, Si*(%) isjhe free Z[q,q" 1 }- 
module with basis given either by the M^'s or by the -La's, S^i^n) is the free 
7*[q, (7 _1 ]-module with basis given either by the M A s or by the L* A s. Both are 
invariant under the action of Lusztig's Z[q, g _1 ]-form % n . 

Theorem 7. For A G Row(/x,z/) we have that l(L* a ) = L* p , A s and 7r(L p (A)) = La- 
Moreover, if a G I v is not equal to p(A) for any A G Row(^i, u), then Tr(L a ) = 0. 
Hence, (La, L* b ) = 5a,b for all A,B£ Row(/i, v). 

Proof. Note for A G Row(/i, v) that l(L* a ) is bar invariant and it equals plus 
a gZ[g]-linear combination of M|'s. Hence, i(L* A ) = L* p ^ A y Similarly, tt(L p ^a)) 
is bar invariant and it equals Ma plus a g _1 Z[g _1 ]-linear combination of Mg's. 
Hence, it equals La- Moreover, if a G I v is not equal to p(A) for any A G 
Row(^,i/), then ir(L a ) is bar invariant and it is a g _1 Z[g _1 ]-linear combination 
of M^'s. Hence, it must be zero. Finally, for any A,B£ Kow(p,u), we get that 
(L A ,L* b ) = (L p(A) , L* {B) ) = 5 a ,b, using Theorem H □ 
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Corollary 8. ^ l AtC (q)l B ,c(q~ l ) = S A,B- 

C£Row(fi,v) 

Corollary 9. l A , B {q) = E q~ l{A ' C) l p (c)AB) fa), 1 \b{<1) = l * P (A), P (B) (?)• 

C~roA 

Remark 10. Using Corollary EJJ the identification of the polynomials in (|4.3|) and 
(|4.7|l . and [SI 2.6, 3.4], we obtain the following formulae relating the polynomials 
Ia,b(q) and l* A B {q) directly to the original Kazhdan-Lusztig polynomials P x , y (t) G 
Z[t] from jKLj: 

M«) = !* M,) E (-i) %)+%) ^,«(? 2 )> 

where x = d(p(A))wd and y = d(p(B))uid- Using these formulae, one sees that the 
inversion formula from Corollary |H] is the same as |D11 1.3]. 

We now turn our attention to exterior powers. The proofs are all the same as 
the above proofs for symmetric powers, so we omit them. Note however that it is 
necessary throughout to interchange the roles of canonical and dual canonical bases. 
The quantum exterior algebra /\(V n ) is the quotient of T(V n ) by the homogeneous 
two-sided ideal J = © d>0 Jd generated by the elements 

{vj ® Vi + qvi (g> v j | 1 < i < j < n} U {v i ® v j | 1 < i < n}. 

~d 

Let /\ (V n ) be the dth homogeneous component T (V n )/ Jd- It is a^/ n -module and 
inherits a compatible bar involution from the one on T d (V n ). Although one usually 

~d 

calls f\ (V n ) the dth exterior power, we prefer here to reserve that name for the 
(isomorphic) dual object f\ (V n ) = T d (V n )Yd where 

Y d = E (-q) lH ~ i{Wd) H w G H d . 

wes d 

Since Yd is bar invariant, the bar involution on T d (V n ) restricts to a compatible bar 
involution on /\ (V n ). Recall also that HjYd = —qYd = YdHi for alH = 1, . . . , d— 1. 
For a G I d with a\ > ■ ■ ■ > ad, let 

Y* = ^(-qy^Mp = M* a Y d G A'(Vn). (5.6) 

/3~a 

~d 

Also let Y* be the image of M* in the quotient /\ (V n ), Both Y a and Y* are bar 
invariant (indeed Y a = L a ). The vectors {Y a \ a G I d , ct\ > ■ ■ ■ > ad} give a basis 

for f\ d {V n ) and the vectors {Y* \ a G 1%, a\ > ■ ■ ■ > a^} give a basis for /\ (V n ). 
Now take p G A; and v G A n with \p\ = \v\ = d. Consider the W n -modules 

A"(V„) = A^(Vn) ® • • • ® A W (V„), A^Vn) = AVn) g> • ■ ■ ® A^OU 

We write /\„(y n ) and /\^{V n ) for the z^-weight spaces of these modules. Also let 
«■ : A^(K) ^ T d (V n ) be the natural inclusion and vr : T d (V n ) -» }\ {V n ) be the 
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natural quotient map. There are compatible bar involutions on A^(Vn) and on 
A (Hi), consistent with the bar involution on T (V n ), and the form (., .) induces a 
pairing (., .) : A M (Vi) x /\ (V n ) — > Q(q). To define bases here, recall the definition 
of the set Col(/x, v) and the column reading 7 (A) of a tableau of column shape \i 
from £j2j For A £ Col(//, z/), let iV^ denote the unique element of A M (Vi) with 

W= £ (-g)-'' (A ' B) M 7(B) , (5.7) 

where £'{A,B) denotes l(A\B'). Let JVJ = tt(M* (A) ). Then, {iV A | A G Col(/i,i/)} 

is a basis for f\^(V n ) and {iVj| | A € Col(/i, u)} is a basis for f\ v (y n )- Moreover, 
the pairing (., .) satisfies (Na,N b ) = 5a,b- We have that 

Na = Na + (a Z[g, g _1 ]-linear combination of N B 's for 1? <' A), 

N^ = NX + {a Z[q, g -1 ]-linear combination of N B 's for B >' A). 

Hence by |D21 1.2] there are unique bar invariant elements Ka G A^(Vn) and 
K A e/\ (V„) for each A £ Col(/i, z/) such that 

^GiVA+ Y q-^iq'^Nu, k* a €N*a+ Y <&\<i\ n *b- 

BeCo\(jj,,v) BeCol(fi,v) 

We let 

K B = Y, k AMl)N A , K* B = Y k %B(q)N A - (5-8) 

Note kA,B(q) £ Z[g _1 ] and k AB (q) £ Z[g] satisfy fcA,A(?) = = 1 and 

kA,s(q) = unless ^4 <' 5, £r^ s (g) = unless A >' B. We have now constructed 

bases {K A \ A G Col(/z, 1/)} for A£(V n ) and {#* | A G Col(/x, 1/)} for A£(V„), which 
are the dual canonical (= upper global crystal) and canonical (= lower global crys- 
tal) bases, respectively. Finally, we note that the Z[q, g _1 ]-submodules of A M (Vi) 
and A (Vn) spanned by these bases give the natural integral forms A^(^n) and 
A (^n)j which are invariant under the action of W n . 

Theorem 11. For A G Col(//, z^) we /iGwe i/zaf l(Ka) = -^-y(A) an d ^(-^(A)) = -^A- 
Moreover, if a G I u is not equal to 7(A) /or any A G Col(/x, z^), i/ten vr(L*) = 0. 
ifence, (K A ,K B ) = 5a,b for all A,B G ColQu, z/). 

Corollary 12. ^ ^c(#B,c(? _1 ) = ^A,B- 

Corollary 13. = / 7(A ), 7 (B) («), ^flf?) = ("^'^(oW^- 
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Remark 14. Using Corollary El and [EH 2.6, 3.4] as before, we get that 

= £ (-i) W(y) ^W<r 2 ), 

where x = d(7(A)) and y = d{ r ){B)). 

6. The quantized coordinate algebra 

Consider now the tensor product T m (S(V n )) = S(V n ) (8> • • • <8> -S^Vn) of m copies 
of the symmetric algebra S(V n )- We obviously have that 

T m (S(V n )) = S£(V n ) 

(/i,i/)6A m xA„ 

so T m (5(V n )) has standard basis {Ma \ A € 1JRow(/x, i^)} and dual canonical 
basis {La \ A € |JRow(^, z/)}, where throughout the section (J denotes the union 
over all pairs (fJL,u) € A m x A n with |/x| = Because S(V n ) is a polynomial W n - 
algebra equipped with a compatible bar involution, T m (S(V n )) also has a canonical 
algebra structure and a compatible bar involution, defined as at the end of <J3 It 
is well known that this algebra coincides with the quantized coordinate algebra 
O q {Adm^n) of the variety M. m ,n of m x n matrices, that is, the Q(g)-algebra on 
generators {xij \ i = 1, . . . ,m, j = 1, . . . , n} subject only to the relations 

x i,j x k,l = %k,l%i,j (i < k,j > I) 

Xijx k j = x ktl Xij + (q- q~ 1 )x k ,jX it i (i < k,j < I) 

XijXkj — Q x k,j x i,j ^ ^) 

XijXi^i — qXiiXij (jj < I) 

for all 1 < i, k < m and 1 < j, I < n. A proof is written down in |BZwl 4.2] 
(see also jZ]), but still we repeat the argument in Theorem 1151 below since some 
of our choices are slightly different. First, we develop a little more combinatorial 
language. Recall from Sj2]that if = \u\ = d, then the set Row(//, v) is in canonical 
bijection with the set (/„ x I u )/ S^- We call elements (a, (5) € x I u double indexes. 
For such a double index (a,/3), introduce the monomial 

M a> p := X ai ,(3 1 Xa 2 ,l32 " " " x a d ,j3 d G ? (A / J OT , rl ). 

We say that a double index (a, /?) is initial if «i > • • • > and /3{ < whenever 
«j = Qij+i, and terminal if /?i < • • • < (3d and a,, > ol%+\ whenever /3j = /3j+i- Let 
(iu x and (i„ x I v )~ denote the sets of all initial and terminal double indexes 
in i^ x I u , respectively. These give two distinguished choices of representatives for 
the orbits in (i„ x I u )/Sd- The canonical bijection Row(/U, v) — > (i^ x I u ) + maps 
A G Row(^, v) to the unique initial double index (a, /5) € (i^ x with (3 = p(A); 
see the end of the paragraph after 1)2. 1J) for an example. 
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Theorem 15. There is an algebra isomorphism ip : T m (S(V n )) — > O q {Ai m , n ) 
defined for any (fJ,,u) G A m x A n with \fi\ = \u\ and A G Row(/x, z/) fry iJ)(Ma) = 
M a> /3f where (a, [3) G (7 M x J y ) + is defined from (3 = p(A). In particular, the 
monomials {M Qj/ g | (a, (3) G UC^a* x ^) + } a 6asis for O q (Ai m ,n)- 

Proof. One checks relations using ()3.2|) . (|4.4|) and ()5.1|) to see that there is a well- 
defined algebra homomorphism O q (Ai min ) — > T m (S'(V ri ) mapping the generator 
Xjj to l(g>---<8l®Vj(S>l<S>---<S'l (where u,- appears in the (m + 1 — i)th tensor 
position) for each 1 < i < m, 1 < j < n. This maps M a s to M^, hence it is an 
isomorphism since the vectors {Ma \ A G |J Row(//, u)} are linearly independent 
and by the relations the monomials {M a ^ | (a,/3) G U(i^ x Iz,) + } span (^(.Mr^n). 
The map ^ is the inverse isomorphism. □ 

Let us view O q (Ai m ,n) as an X m x X n -graded algebra by declaring that the 
generator Xij is of degree (£i,£j) G X m x X n . Thus, 

(y[i,v)eA m xA n 

H=M 

where O q (M. mtn )^ tU has basis {M a ^ \ (a, (3) G (1^ x From now on, we're 

going to identify O q (M.m t n)^ tV with the ^-weight space Su(V n ) of S^(V n ) via the 
isomorphism ip from Theorem 1151 Thus, for (a,/3) G (/ M x I u ) + , the monomial 
M a ^ is identified with Ma, where A G Row(/x, z/) is defined from /3 = The 
next result gives a direct description of the bar involution on O q (A4 mtn ) arising 
from this identification. 

Theorem 16. The bar involution on O q (A4 min ) is the unique antilinear map such 
that ~XiJ = Xij for all 1 < % < m,l < j < n and xy = q^'P^^'^yx for all 
and y G O q (M m ,n)fi,p- Moreover, for (a, (3) G (I M x I u )+, we 
have that M a ^ = M a i^i where (a',/3') G (/^ x I v )~ is the unique terminal double 
index lying in the same S^-orbit as {a, (3). 

Proof. Let * be the twisted multiplication on T m (S(V n )) from Lemma |2 One 
checks that the twisted multiplication on S(V n ) itself satisfies x * y = q dd xy for 
x G S d (V n ) and y G S d (V n ). Hence if x m ® • • • <g> x x G (V„) ® ■ ■ ■ ® 5 Ml (V„) is of 
weight v and y m ® • • • (8> yi G S 71 " 1 (V n ) <8> • • • <8) S^ 1 (V n ) is of weight v, we have that 

(y m ® ■ ■ • ® yi) * (a; m ® • • • ® xi) = q ^ + - + ^^ (y m ® ■■■ Wyl) (x m <g> • • • ® Xl ), 

so by Lemma El 

(x m ® ■■■<8>xi)(ym<8>---®yi) = q^'^Hym ® • • • ® yi) (im <8> • • • ® 
Clearly rc^y = x^-, so this proves the first statement of the lemma. The second can 
then be deduced by induction on d using the defining relations in O q (yJvirn,n 

Using Theorem ll6l we can also give a direct characterization of the dual canonical 
basis {L A \ A G \jRow(fj,,u)} of O q {M m.n) arising from its identification with 
T m {S{V n )). We often denote this basis instead by {L a ^ \ (a, (3) G UUm x 
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where for each initial double index (a, j3) G (J^ x I u ) + , L a ^g is the unique bar 
invariant element of O q {A4 m ,n) with the property that 

L a ,p€M a> g + J2 q- X n<l X \M a <3>- (6-1) 
(a',/3')e(J M xi„)+ 

Applying the bar involution using Theorem I16( it is equally natural to parametrize 
this basis by terminal double indexes: it is the basis {L a< g \ (a, (3) € U(-^ x 
where L a g is the unique bar invariant element of O q (M m n ) with 

L a ,peM a>3 + qZ[q]M a , i8 ,, (6.2) 

for (a, (3) G (In X !„)". 

Remark 17. One finds this elementary approach to the definition of the dual 
canonical basis of O q (M. n ,n) already in work of Zhang |Zhj . Actually, Zhang uses 
an even simpler modified definition of the bar involution: his dual canonical basis is 
invariant instead under the antilinear algebra antiautomorphism ip : O q (M m n ) — > 
O q (M m ,n) defined by <p(xij) = Xij for all 1 < i < m, 1 < j < n. This is 
related to the bar involution defined here by the equation <p(x) = q(( v ' v >~\P>v)) l 2 x 
for x £ O q (A4 mj n)^ jU . The dual canonical basis in |Zhj is equal to the dual canonical 
basis here up to multiplication by a power of q. 

In the remainder of the section, we wish to record proofs of some further proper- 
ties of this dual canonical basis, all of which are known but surprisingly hard to find 
explicitly in the literature. They were explained to me by Arkady Berenstein, who 
describes them as "folklore". First, to compensate for the asymmetry of our iden- 
tification of O q (M.„ hn ) with T m (S(V n )), there is an obvious duality between mxn 
matrices and n x m matrices: let r : O q (A4 m)n ) — ► O q (A4 n>m ) be the antilinear 
algebra antiisomorphism defined on generators by r(xij) = Xji, i.e. 

T(M a! g) = Mg. WdtCe . Wd (6.3) 

for a,P 6 1%. Note if (a, (3) is initial, then (/3 ■ wa,a ■ w<i) is terminal. Moreover, 
by Theorem ITH1 we have that t(x) = t(x) for all x G O q (Ai m>n ). Hence, for 
(a, (3) € (Ifj, x I u ) + , r(L a ^) is bar invariant, and the definitions (|6.1j) - l|6.2j) now 
imply that 

t(Lo,0) = L 3 . Wd>a . Wd . (6.4) 
The equations H6.3|) - (|6,4|) imply some symmetry in the transition matrices from 
(|5.5[) . To write this down, define a bijection r : Row(^, v) — > Row(f, \x) by letting 
t(A) be the unique element of How (v, fx) such that the number of entries on the 
ith row of t(A) that equal j is the same as the number of entries on the jth. row 
of A that equal i, for each A G Row(/i, v). 

Lemma 18. Ia,b(q) = It(A),t(b)(q), = l* {A)AB) (q)- 

Proof. The first equalty is immediate from (|6,3|) - (|6,4j) and the definitions; the 
second then follows using the inversion formula from Corollary |HJ □ 
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Next, we derive a closed formula for the dual canonical basis of C ? (A^2,n) = 
S(V n ) ®S(V n ), i.e. the dual canonical basis elements La for row standard tableaux 
A with just two rows. Given r, s > and integers 1 < a±, . . . , a r , b±, . . . , b s < n we 
will use the shorthand M^'..^) resp. Li^^'^) for Ma resp. La, where A is the 
row standard tableau with entries oi, . . . , a r on the top row and b±, . . . , b s on the 
bottom row (arranged of course into weakly increasing order). For example, we 
have that M( b ) = ^2,0^1,6) and 

L{b) ~ \ M(i) if a < b. (6 ' 5) 

Lemma 19. Let 1 < a\, . . . , a r , b%, . . . , b s , a, b < n such that a > b, a\ < ■ ■ ■ < a r 
and b\ < ■ ■ ■ < b s . Assume that ai ^ {b + 1, . . . , a — 1} for each i = 1, . . . ,r and 
bj ^ {b + 1, . . . , a — 1} for each j = 1, . . . , s. Then, 

HfZt) = q* [l 1 a * >a}+ * { > 1 b > >a} L(ii::Z)L(i) 



#{i\ ai <b}+#{j\b 



^LQLa\:: a b :). 



xi,bMt) 



Proof. Let to : O q {M. 2 ^ n ) O g (M.2,n) be the linear map defined by 

"(m(2:X)) = M( a b \::tb) - q' l '* {l 1 ^= a} ~ #{j 1 h > =b} M($;%i) 

for any r, s > and 1 < a±, . . . ,a r ,bi, . . . ,b s < n. Using the relations and (jfi.5j) . 
one checks that 

q~ 1 L(f)x hb . if bj>a> b, 
L(t)xi,bj if bj = a> b, 
L( b )x 1}bj if a > 6 = 6j , 
k qL{ a b )x 1<bj iia>b>b j . 

Hence, recalling that MQ^J) = x 2yai x 2A2 ' ' ' ^2,^^1,61^1,62 ' ' ' x i,6 s > 

M(^:t)L(g) = q*U I ^<6}-#{i I *i>«>s 2 , ai . . . x 2 , ar L(t)xiA ■ ■ ■ *i, 6 . 
Moreover, 

E2.cn • • • 5C2 ) o r -^(6)«l,6i ' • • x l,b s = £2,ai • • • X 2 ,a r (^2,o^l,6 ~ Q ,-1 ^2,6»l,a)a;i,6i " " " ^1,6 S 
= q~^ ' °* >a }~#{-? I fe J <fe J'M(^ 1 "'5 r ^) — f/ -1- *^ ' a i>6}-#{i I 6j<a}^^ai---a r 6^ 

Hence uj{M( a b \:; a b r s )) = q#^\ a ^+*^ \ b ^ M(l\:: a b r a )L{%). A similar argument us- 
ing instead the relations 

qx 2tat L( b ) if at > a > b, 

r/a W J ^2,ai^(&) if Oj = O > 6, 

Hb^-l X2 ^ L{t) ■ lia >b = a l , 
q' 1 x 2 ,a l L( b ) if a > b > di 

shows that w(M(J;:£)) = q*^ I ^< fc }+#0' I b J< b } Now by weight con- 
siderations we get that 

x : = = 1 a *> a >+#o' 1 ^>°>L(s::t)L(g) 

= q #{i I «i<6}+#{i I b j< fc }x(^)L(^'"b r ). 
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Using Theorem ITH1 we deduce that 

% — I a i> a }~#{j I bj>a}+r+s-(ea+e b ,e ai -\ h£a r +£& 1 H h£b s)L(^)L(ft 1 '"^ r ) 

= q #{i i «i<b}+#o i h ^L(X)L{f;:X) = x. 

Hence, x is bar invariant, and since it equals M( a ^.'.'^) plus a g _1 Z[g _1 ]-linear 
combination of other monomials, we have proved that x = H^"^^). D 

Theorem 20. Let r, s > and i = min(r, s). Suppose 1 < oi, . . . , a r , b\, . . . , b s < n 
satisfy the following property for all i = 1, . . . , t: 

If the set {aj — b^ \ i < j < r,i < k < s such that aj > b^} is 

non-empty, then (a, — 6j) is its smallest element. 
Then, up to multiplication by a power of q, the dual canonical basis element L(b\'".i£) 
is equal to 

]J ( x ^x 1A - q~ l x 2M x hai ) Yl x 2 , ai xi >b . Yl x 2 , aj JJ x 1)h 

l<i<t l<i<* t<j<r t<k<s 

di>bi ai<bi 

where the product is taken in any order. Every element of the dual canonical basis 
of O q {M.2,n) can be obtained in this way. 

Proof. Apply Lemma IT§1 and induction on t. The induction starts from the obser- 
vation that if a, < bj for all i,j then we have simply that L^ 1 '".^) = M (11...^)- □ 

Remark 21. Applying r to Theorem l'2()| one also obtains a closed formula for the 
dual canonical basis of Oq(M n< 2), hence of the [^(g^-modules S I1 (V 2 ) for all \i. 
As a special case, we recover the computation by Frenkel and Khovanov of the dual 
canonical basis of the J7 g (g[ 2 )-module T d (V 2 ); see |FKK| 3.1]. 

Remark 22. There is one other situation where it is possible to compute the canon- 
ical/dual canonical bases from §0 explicitly. In his thesis, Khovanov also computed 
the canonical basis of the [^(g^-module T d (V2), which is closely related to the 
parabolic Kazhdan-Lusztig polynomials studied by Lascoux and Schiitzenberger in 
|LSlj : see |FKK| 3.4]. The dual statement to this has been derived recently by 
Cheng, Wang and Zhang [(^WZ, 6.17]; in particular, they give a closed formula 
for the canonical basis of /\(V n ) <S> /\(V n ), i.e. the canonical basis elements K\ for 
column strict tableaux A with just two columns. 

Finally in this section, we want to make precise the relationship between the 
dual canonical basis of O q (A4 m ^ n ) described here and the dual canonical basis of 
the quantized coordinate algebra O q (T m+n ) of the group of all upper unitriangular 
(m + n) x (m + n)-matrices 1 . Following |BZj . this is the (Q(g)-algebra on generators 
{U,j \ l<i<j<m + n} subject to the relations 

, _ ti,jtj,k Q tj,kti,j 



^Since completing this article, I have learnt of a preprint of Jakobsen and Zhang |.TZh| which 
also makes this identification by similar arguments. 
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for l<i<j<k<m + n and 

k,jt k ,i = t k jtij (i < k,j > I) or (i > I) 

U,jtk,i = tk,lU,j + (q ~ q~ l )tijtk,j (i <k < j <l) 

U,jU,i = qU,iU,j (j < l) 

for l<i<j<m + n and l<k<l<m + n. We view O q (T m+n ) as an X m+n - 
graded algebra, by declaring that the generator tij is of weight (sj — Ej). In fact, by 
an observation of Drinfeld proved in |BZj . the algebra O q (7' rn ^. n ) can be identified 
with the positive part ^/„ +ra of the quantized enveloping algebra U q (gl m+n ), so that 
tj.i+i is identified with 2£j for each i = 1, . . . , m + n — 1. Under this identification, 
the bar involution on U^+n a ^ so defines a bar involution on O q {T m+n ). Define 
a different antilinear involution ~ of O q (T m+n ) by setting x = q2^'^~ de s(p) o~(x) 
for each x of weight /x. Here, a : O q (T m ^. n ) — > O q (T m+n ) is the unique algebra 
antiautomorphism that fixes the generators tj^+i for each 1 < i < m + n, and for 
a weight < fi G AT m+n its degree deg(fi) is defined from deg(ffj — £j+i) = 1 and 
deg([i + v) = deg(/i) + deg(i/). 

To define the dual canonical basis of O q (T m+n ) following |LJNT1 §3.5], we must 
first introduce a PBW basis. Let , n denote the set of all terminal double indexes 

(a,/3) € Im+n x -^rn+rt; sucn that Q ? < ft f° r alH = 1, . . . , <£ For (a, 0) G Jm +n , 
define 

where v = 6 '(/?) G A m+n . This is exactly the PBW basis element denoted (m)) 
in |LNT| . parametrized by the multi-segment m = Yli=il a ii Pi — !]• The elements 
| {a, /3) G U d >o J m+n} give a basis for 9 (T m+n ). By jCHU 3.16], there is 
for (a,/3) G ^m+n a unique element G* a3 G O q (T m+n ) such that G* ^ = G* ^ and 

E ( 6 - 6 ) 



Moreover, the dual canonical basis of O q {T m+n ) is {G* g \ (a, (3) G Ud>o<^m+n}; 
it is the basis dual to the canonical basis of £^+n un der a natural bilinear form 
normalized as in |LNTl §3.4]. 

Theorem 23. There is an algebra monomorphism (p '. & q (ftsi>rn,n) — * ^q( / ^m+n) 
such that (f(xij) = tij +m for all 1 < i < m,l < j < n. Moreover, given fi G A m , 
v G A n with \fi\ = \u\ = d and any (a, f3) G (1^ x I u )~ , we have that 

where = {(3\ + m, . . . , /3a + m). 

Proof. It is clear from the relations that tp is a well-defined algebra homomorphism. 
Also, it sends M a ^ to q~^i=i ^(^-i)/2^* hence it is injective. It just remains 

to show that it sends L a ^ to q~ ^»=i ^(^i- 1 )/^* This follows easily comparing 

(|6.2jl and (|6.6j) as soon as we have checked that (p(q^i=i v ^ v ^~ i y 2 L a g) is invariant 



21 



JONATHAN BRUNDAN 



under the antilinear involution ~. One checks from the definition that tij = tij 
for all 1 < i < j < m + n, and that xy = q^ ,u 'yx for all x,y of weights fi, u, 
respectively. Combining this with Theorem 1161 it follows by induction on degree 
that 

for any x £ O q (M m , n )y,,v Hence, (p(L a> p) = q^^ u ^-^Lp{L^ 3 ). □ 

Remark 24. This theorem means that one can appeal to the extensive literature 
on dual canonical bases of O q {T m+n ) in order to obtain powerful results about the 
dual canonical basis of O q (A4 rn)n ) too. For example, by dualizing [El 14.4.13(b)], 
it follows that the structure constants for multiplication in O q (A4 m ,n) relative to 
the dual canonical basis in fact all lie in N[q, q ]■ 

7. Polynomial representations 

Assume throughout the section that m < n and that /j, £ Ai is a weight with 
\fi\ = d, such that the conjugate partition A = fjf lies in A+. Recall the definitions 
from 33 of the ^-modules A^(^n) and S x (V n ). The z/-weight space of the first 
one has the two natural bases Na and Ka parametrized by Col(/i, v), while the v- 
weight space of the second one has the two natural bases Mb and L b parametrized 
by Row(A, u). By the Littlewood-Richardson rule, the £/ n -module /\^(V n ) resp. 
S (V n ) has a composition factor of highest weight A appearing with multiplicity 
one, and all the other composition factors are of highest weight < A resp. > 
A in the dominance ordering. Hence, the space Hom^ n (/\ /i (V n ), S x (V n )) is one 
dimensional. We define P x (V n ) to be the image of any non-zero homomorphism 
A^C^Vi) ~* S x (V n ). This is the well known realization of the irreducible polynomial 
representation of lA n of highest weight A as a submodule of S x (V n ). We should note 
that since the spaces /\^(V n ) are at least isomorphic for all \i with // = A, the one 
dimensionality of Hom^ n (/\ M (V n ), S x (V n )) implies that P x (V n ) is always the same 
subspace of S x (V n ), independent of the particular choice of [i. 

Let us write down a canonical generator for the space Hom^ n (/\ Ai (V n ), S x (V n )). 
To do this, we identify S x (V n ) with a one-sided weight space of O q (M. m n ) according 
to Theorem 1151 Given (3 6 J„ with (3\ < • • • < /3^, define the quantum flag minor 

Dp = ^2 (-l) e{w] '^i,A^2,ft • • • Xwd,/3 d (7-1) 
weS d 

= E (-?r' (w • • • ^,/3 W2 x 1Al . (7.2) 

w&S d 

Recalling Theorem 1161 it is immediate from this definition that Dp is bar invari- 
ant, hence it coincides with the dual canonical basis element L a g where a = 
(1,2,..., d). Now for A G Co1(/j, v), define 

V A := D ai D a2 ■ ■ ■ D ad , (7.3) 

where ctj denotes the multi-index obtained by reading the entries in the ith column 
of A from bottom to top. Thus, Va is the product of the quantum flag minors 
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corresponding to the columns of the tableau A. Clearly it belongs to the one-sided 
weight space S A (V n ) of O q (A4 m ,n), so we can define a linear map 



: A^(Vn) - S\V n ) (7.4) 

by setting €n(N A ) = Va for all A G Col(/^, v). We note finally that if A is the 
unique element of Col(/x, A), so all entries on the ith row of A are equal to i, then 

Va = M R ( A) + (a Z[g, g _ ^-linear combination of M B 's for B < R{A)). (7.5) 

Of course, the rectification R(A) in this case is just the tableau of row shape A 
having all entries on its ith row equal to i. The proof of (|7.5j) is a straightforward 
consequence of the defining relations in O q {M. m ,n)- 

Lemma 25. The map is a non-zero U n -module homomorphism. 

Proof. For each i, identify r Mi (V n ) with a submodule of O q (A4 m)n ) by identifying 
v ai <8> ••• ® with x WiQil a; w _i ja2 • ••^i,a Mi - In this way, T d (V n ) = T^Vn) (g> 
••■(g) T«(V n ) is identified with a submodule of O q (M m , n ) & . Let 4 G Co\(pL,v) 
be a column strict tableau, and let ati denote the multi-index obtained by reading 
the entries in the ith column of A from bottom to top. Comparing (|5.6|) with 
the right hand side of (|7.2|) . the basis element Na = Y ai <g> • • • <8> Y ai of /\^(V n ) C 
r d (V n ) corresponds under this identification to the tensor product of quantum 
flag minors -D Ql ® • • • £ED -D Qi G 0<j(.A4 min ) . Since g (.M mjn ) is a polynomial 
£/ n -algebra, multiplication defines a W n -module homomorphism g (.M mn )®' — > 
m ,n) mapping Na to Va- Hence, £n is a ZY n -module homomorphism, and it 
is non-zero by (|7.5jl . □ 

Theorem 26. For any i/£ A n and j4 G Col(/i, v), we have that 



p i K n f F R(j4) if A £ Std(/i,i/), 
S/A^J | Q otherwise. 



The vectors {Va \ A G Std(/^,i/)} and {L^ | S G Dom(A,z^)} gi?;e natural bases for 
the u-weight space P A (V n ) of P A (V n ). Moreover, for A G Col(/x, f), w;e /iaue f/iaf 

Va= J] k XB{<l~ l ) L R(B)- 

BeStd(fJ.,v) 

Proof. Recall the subring Aoo of Q(q) from gl Let A M (V n )oo resp. S x (V n )oo be the 
Aoo-submodule of f\^(V n ) resp. S x (V n ) generated by all the Na's resp. Ma's. It is 
an upper crystal lattice at q = oo in the sense of |K3j . and the images of the Na's 
resp. Mas in f\^(Vn)oo/q~~ l iy n ) oo resp. 5' A (V n ) 00 /g~ 1 5 A (V n ) 00 form an upper 
crystal base at q = oo. The action of the upper crystal operators on this upper 
crystal base is described by the crystal \J Col(/z, v) resp. (J Row(A, v) from g2j Fi- 
nally, (Q ® z A "TO, A^TOoo, A M (Vn)oc) resp. (Q ® z S A (r n ), S A (V n )oo, 5 A (V„)oo) 
is a balanced triple, and the dual canonical basis of A^C^n) resp. S A (V„) is the 
corresponding lift of the upper crystal base. This puts us in the setup of |K31 §5]. 

Take any v G A„ and A G Col(/i, v) such that £i(A) = for all i. Then, by 
|K31 5.1.1], K~a is a non-zero highest weight vector in A" (Hi) of weight za Since 
all composition factors of /\^(V n ) are of highest weight < A, we have that v < A. 
Since all composition factors of S A (V n ) are of highest weight > A, we deduce 
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that ^(Ka) = unless in fact v = A. In that case, there is only one tableau 
A G ColQu, A), and so we must have that Ka = Na- Since ii(R(A)) = for all i 
too, we get by |K31 5.1.1] once more that L r ^a) is a highest weight vector in <S A (V n ) 
of weight A. Hence ^(Ka) = Va = cL R (a) f° r some non-zero scalar c G Q(q)- Since 
Lr(A) = -^i?(A)+( a <7 _1 2% _1 ]-linear combination of Mg's for B < R(A)) we deduce 
from (|7.5jl that c = 1. Hence, ^(Ka) = Ar(A) i n this special case. 

Now for the general case, the point is that there are two possibly different bal- 
anced triples in P A (V n ), one arising as a quotient of the balanced triple (Q ®% 
A^(^n)j A^(^)oo) A M (Hi)oo)) the other arising from the intersection with the bal- 
anced triple (Q ®z S x (%), S x (V n )oa, S x (V n )oo)- We have just checked in the 
previous paragraph that these two balanced triples agree on the highest weight 
space of the irreducible module P A (V n ). Hence by |K3| 5.2.2], they agree every- 
where. This shows in particular that the map maps the upper crystal lattice 
A M (H0°o hito 5 A (V n )oo, so we get an induced map £ M : A^O^oo/*? -1 A M (Xi)oo -» 
5 ,A (V n )oo/'/ _1 5' A (V n )oo commuting with the actions of the upper crystal operators. 
Moreover, the following diagram commutes 

Q®zA M TO — ^ A M (Vn)oc/<r 1 A /i (K)oo 

Q®z5 A (^ n ) 5 A (V„) 00 /g- 1 5 A (Vn)oo 
where the top and bottom maps are the canonical isomorphisms arising from the 
balanced triples. It now suffices to complete the proof of the first statement of the 
theorem to verify it at the level of local crystal bases. If A € Col(/x, u) satisfies 
ei(A) = for all i, we are done by the previous paragraph. The general case follows 
by applying crystal operators, recalling the characterization of the set (J Std(/x, v ) 
and the map R in terms of crystals from £J2I 

It follows immediately that {La \ A G Dom(A, v)} is a basis for P A (V„). By J£5) 
and Corollary 1121 we have for any A G Col(/i, v) that 

Na = k XBil' l ) K B- 

Applying the map £„, we get the formula for Va- Finally unitriangularity of the 
transition matrix implies that {Va j A G Std(/z, v)} is also a basis for P A (V n ). O 

Remark 27. The basis {La \ A G (J^ Dom(A, u)} for P A (V n ) is Kashiwara's upper 
global crystal base (by the proof of Theorem or Lusztig's dual canonical basis 
(by Eemarks 1301 and 1311 below). It is the same basis independent of the choice of 
[A. On the other hand, the basis {Va \ A G [j v Std(/U, u)} definitely does depend 
on //. Thus, we obtain a family of standard monomial bases for P A (V n ), one for 
each [i with = A. These bases are not new; for instance, they were already 
constructed in |LT[ 4.4] by a similar approach to the one here. In the case that \x 
is itself a partition, this basis is the g-analogue of the classical standard monomial 
basis. Note finally by the definition 1)7. 3j) and Remark [23] that the coefficients of 
the polynomials k* AB {q) appearing in Theorem 1261 are non-negative integers. 
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Example 28. We list the polynomials k* A B (q) for fj, = (3, 2, 2, 1), v = (2, 2, 2, 1, 1) 
and all A, B £ Std(^,u), i.e. part of the transition matrix from the standard 
monomial to the dual canonical basis of P A (V n ), where A = (4,3, 1). We pick this 
example in order to point out that the AB-entry of this matrix is the same as 
the ^41?-entry of the matrix computed by Leclerc and Toffin in |LTo| : in particular 
|LToj gives a simple algorithm to compute these polynomials. 
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Now let us 


prepare to dualize. Recall the spaces S (V n ) and f\ (V n ) 


from 



and the non-degenerate pairings (.,.) between S x (V n ) and S x (V n ) and between 

A^CHi) and A O^n)- The space Homy„ (S x (V n ), f\ (V n )) is also one dimensional, 
and a canonical generator is given by the map 

C : £ A (H0 ^ AVn) (7-6) 

that is dual to £ M in the sense that {v,£,*(w)) = for all v G f\^(y n ),w £ 

S x {V n ). Define P x {V n ) to be the cokernel of £* (or indeed any non-zero homomor- 

phism S (V n ) — * A (Vn))- This is another realization of the irreducible polyno- 
mial representation of U n as a quotient of S x {V n )- It is always the same quotient 
of S x (V n ) independent of the particular choice of [i. Actually in practise we will 
often view P (V n ) as a sub module of A (V n ) via the map though of course 
this identification does depend on our fixed choice of \i. The pairing (., .) between 
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S (V n ) and S (V n ) induces a well-defined non-degenerate pairing 

(.,.): P x (V n )xP x (V n )^Q(q). 



(7.7) 



Finally, for any A G Row(X,u), define VJ = ^(MJ) G P A (V„). 
Theorem 29. For any ^ G A n and A G Row(A, i/), we have that 




f K r-HA) ifAeT>om(\,v), 
\ otherwise. 



The vectors {V2 \ A G Dom(A, v)} and {K B \ B G Std(/Lt, i/)} give two natural 
bases for the v-weight space P x (V n ) of P x (V n ). Moreover, (La, Kg) = o~a,r(b) f or 
A G Dom(A, u), B G Std(/x, z/). Finally, for any A G Row(A, v), we have that 



Proof For A G Col(//,z/), B G Row(A,i/), (ICa, = (^(K A ),L* B ), which by 



Theorems 171 and 1261 is zero unless A G StdQu, v) and B = R(A). Now argue as in 
the last paragraph of the proof of Theorem I^U to get the remaining statements. □ 

Remark 30. Note that (unlike in Theorem I26|) the particular choice of \x here 
is irrelevant: it only affects the parametrization of the bases not the bases them- 
selves, so one may as well take fi = A'. Using Lusztig's results JLJ 27.1.7,27.2.4] on 
nitrations of based modules, it is not hard to prove Theorem EH1 directly, instead 
of by dualizing Theorem l2lfl This identifies the basis {K* A \ A G \J V Std(//, u)} 
for P x (V n ) directly with the canonical basis in the sense of Lusztig, which is 
the lower global crystal base of Kashiwara (by Eemarks l2"TI and IHTj) . The basis 
{V2 | A G (Jj, Dom(A, v)} is the semi-standard basis of Dipper and James |D.T2j . 

Remark 31. We proved in Theorem [23 that the basis {La \ A G \J U Dom(A, v)} for 
P x (V n ) is dual to the basis {K* A \ A G \J V Std(/x, z/)} for P x (V n ) under the pairing 
(., .) from (|7.7|) . We can give a more familiar definition of this pairing as follows. 
Let A G Col(/i, A) be the tableau having all entries in its ith row equal to i. Then, 
Va = Lft^A) an d Vr(a) = are * ne canonical highest weight vectors in P x (V n ) 
and P x (V n ), respectively. By Theorem I2U1 we have that (Va,Vr(a)^ = ^ ne 
pairing (., .) is characterized uniquely by this property and the fact from Lemma|3] 
that (uv,w) = (v,t(u)w) for all u G U n , v G P x (V n ),w G P x (V n ). 

Remark 32. The constructions in this section actually yield bases for the Z[q, q -1 ]- 
forms P x (1 / n ) and P X (f n ), meaning the image resp. cokernel of the restriction of 
the map £ M resp. £* to A M (^n) resp. S x (Y n ). It is only here that the essential 
difference between the two constructions shows up: P x ('f n ) is the Z[q, q _1 ]-lattice 
in P x (V n ) obtained by applying ^ n to the canonical highest weight vector from 
Remark|^ and P x (i / n ) is the dual lattice under the pairing (., .). 



VX = J2 l A,B(q- l )K* R 



R-HB)- 
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